Cuộc tấn công cuối cùng vào châu Âu là do Tốc Bất Đài lên kế hoạch và thực hiện. Sau khi tiêu diệt nhiều vương quốc ở liên bang Nga, Tốc Bất Đài cử do thám tới Ba Lan, Hungary, Áo nhằm chuẩn bị tấn công trung tâm châu Âu.

Sau khi có được bức tranh tổng thể của châu Âu nhờ lực lượng do thám gửi về, Tốc Bất Đài chuẩn bị kế hoạch tấn công dưới sự chỉ huy của Bạt Đô và hai hoàng tử khác. Dù Bạt Đô là thống lĩnh quân đội nhưng người chỉ huy thực tế là Tốc Bất Đài. Ông có mặt ở hai chiến dịch miền nam và miền bắc ở đại công quốc Kiev Rus (Đông Âu ngày nay).

Tốc Bất Đài cũng đích thân chỉ huy trận đánh vào vương quốc Hungary.  Khi lực lượng quân Hợp Đan (con trai thứ hai của Oa Khoát Đài) chiến thắng trong trận Legnica (tiêu diệt quân liên quân châu Âu) và quân Quý Do (con trai cả của Oa Khoát Đài) chiến thắng ở vùng Transylvania (Romania ngày nay), việc duy nhất của Tốc Bất Đài là đợi họ có mặt ở đồng bằng Hungary.

Khi biết quân Hungary tới giao chiến, Tốc Bất Đài ngay lập tức điều quân rút lui khỏi sông Sajo, nhử khiến quân địch đuổi theo. Đây là kế sách cổ xưa của đế quốc Mông Cổ và kẻ địch đã bị sập bẫy. Lúc này, quân Mông Cổ đã phục kích sẵn trong rừng và chờ đợi quân Hungary phơi mình trên đồng bằng Mohi rộng lớn.

Một ngày sau trận thắng Legnica, Tốc Bất Đài tấn công trận chiến Mohi lịch sử ngày 10.4.1241. Một đơn vị quân Mông Cổ bí mật vượt sông và tấn công vào sườn nam khu lều trại của lính Hungary. Đội hình chính vượt sông Sajo bằng cầu nhưng bị quân Hungary chống trả dữ dội. Tốc Bất Đài đã sử dụng máy bắn đá để dẹp đường cho kị binh và bộ binh tấn công.

Dàn cung thủ Hungary gây ra tổn thất ít nhiều cho quân Mông Cổ. Tốc Bất Đài khi đó không muốn đối mặt với lực lượng cung thủ Hungary thiện chiến trang bị cả dao, kiếm và đội hình tốt nên chọn cách tách lực lượng cung thủ này ra.

Quân Mông Cổ khi tấn công vờ rút lui, để lộ khoảng trống đội hình. Quân Hungary hăm hở lao vào khiến cung thủ không được che chắn và mất kỉ luật vốn có. Theo đúng tính toán của Tốc Bất Đài, quân Hungary rơi vào một vùng đầm lầy ngập nước khiến ngựa không thể di chuyển. Cung thủ Mông Cổ lúc này chỉ việc bắn hạ bất kì mục tiêu nào theo sở thích. Sử liệu cho thấy xác quân Hungary lấp đầy đường sau 2 ngày giao tranh. Toàn bộ 4 vạn binh sĩ, giám mục và tổng giám mục ở Sajo của quân đội Hungary đều chịu chung số phận bi thảm. Quân Mông Cổ chỉ thiệt hại chưa đầy 1.000 người.